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Abstract 

The concept of arithmetic root systems is introduced. It is shown 
that there is a one-to-one correspondence between arithmetic root sys- 
tems and Nichols algebras of diagonal type having a finite set of (re- 
stricted) Poincare-Birkhoff-Witt generators. This has strong conse- 
quences for both objects. As an application all rank 2 Nichols algebras 
of diagonal type having a finite set of (restricted) Poincare-Birkhoff- 
Witt generators are determined. 
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1 Introduction 

Nichols algebras play an essential role in the classification of pointed Hopf al- 
gebras by the method of Andruskiewitsch and Schneider [2J. For this reason 
it is of particular interest to determine all Nichols algebras with certain finite- 
ness conditions. Kharchenko jTT] proved important results about the general 
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structure of such algebras. Further, a close relation between Nichols alge- 
bras of diagonal type and the theory of semi-simple Lie algebras was pointed 
out (see for example [H]). The latter are themselves characterized by root 
systems. In this paper the concept of arithmetic root systems is introduced, 
using mainly the Weyl-Brandt groupoid ^ associated to a bicharacter on 
Z". This allows us to make the above relation precise. 

Among Nichols algebras those of diagonal type are best understood. 
There exist classification results for a subclass, namely Nichols algebras of 
Cartan type [l2j, jB], [HI- More general (pubhshed) examples of diagonal type 
are known only in the rank 2 case, see and [Zj. One of the main aims of 
this paper is to generalize the classification result for finite dimensional rank 
2 Nichols algebras of diagonal type proved in Bj, by allowing a finite set of 
Poincare-Birkhoff-Witt generators, but not requiring, that all of them are 
restricted. 

The paper is organized as follows. In Section |21the definition of arithmetic 
root systems is formulated. In Section El the Weyl-Brandt groupoid of a 
Nichols algebra is recalled. With Theorem ^ a one-to-one correspondence 
between arithmetic root systems and Nichols algebras of diagonal type with 
a finite set of (restricted) Poincare-BirkhofF-Witt generators is given, and 
two important consequences are noted. Finally, in Section |3] the second main 
assertion of the present paper is formulated. Theorem |3] gives a list of all 
rank 2 Nichols algebras of diagonal type, which have a finite set of (restricted) 
Poincare-Birkhoff-Witt generators. The proof was possible mainly due to 
the concept of Weyl equivalence of Nichols algebras introduced in jHIj, and 
some technical results in jHl Sect. 4]. 

Throughout this paper k denotes a field of characteristic zero and tensor 
products are taken over this field. The set of natural numbers including 
respectively not including zero is denoted by Nq and N, respectively. 

I would like to thank the algebra and representation theory group at the 
Weizmann Institute of Science in Rehovot, especially A. Joseph, A. Melnikov, 
B. Noyvert, and M. Gorelik, for their hospitality, their interest in the present 
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research subject, and numerous helpful discussions during my fellowship be- 
tween February 2004 and January 2005. 



2 Arithmetic root systems 

For a fixed n G N let 1^ denote the Brandt groupoid [HI Sect. 3.3], Sect. 5] 
consisting of all pairs {T,B) where T G Aut(Z"') and B is an ordered basis 
of Z", and the composition (Ti, Bi) o (T2, B2) is defined (and is then equal to 
(T1T2, B2)) if and only if T2{B2) = Bi. The Brandt groupoid W is naturally 
acting on the set of all (ordered) bases of Z" via the rule 

(t(B) iiB = B\ 

(T,B){B')=\ (1) 

I not defined otherwise. 

Let G be an abelian group and x : Z*^ x Z" ^ G a bicharacter, i. e. the map 
X satisfies the properties 

X(0,e) =x(e,0) = l, 
X(e' + e", e) =x(e', e)x(e", e), 
X(e,e' + e") =x(e, e')x(e, e") 

for all e, e', e" G Z". Assume that = {ei, . . . , e„} is a basis of Z" and for 
an i G {1, 2, . . . , n} and all j G {1,2,..., n} with j 7^ i the numbers 



rriij := min{m G No | either xi^i, (^if^xipi, ej)x{ej, e*) = 1 
or x{ei,ei)"'+^ = l,x(ei,ei) ^ 1} 

exist. Then let Si^E ^ Aut(Z") denote the linear map defined by 



(2) 



Si,B(ej) := <( (3) 
Cj + rriijei it j ^ i. 

The map Si^E is a pseudo-refiection [S', Ch. 5, §2], that is rk^Si^E — id) = 1. 
Moreover it satisfies the equations Si^Si e{e) = Si,E and sj^ = id. Note that 
Si^E doesn't depend on the antisymmetric part of x- 
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Let E be an ordered basis of Z". Define W^^e as the smallest Brandt sub- 
groupoid of W which contains (id, E), and if (id, E') G W^^e for an ordered 
basis E' of Z" then {si^E', E'), (id, Si^E'{E')) G W^^e whenever Si^E' is defined. 

Definition 1. Let E be an ordered basis of Z" and x ^ bicharacter 
on Z" such that W^^e is finite. Assume that for all ordered bases E' of 
Z" with (id,-E") G W^^e the maps Si^E' G Aut(Z") are well-defined for all 
i G {1, 2, . . . , n}. Set A := [J{E' \ (id, E') G VT^.i?} ^ ^" (union of sets, i. e. 
all elements appear with multiplicity one). The triple {A,x,E) is called an 
arithmetic root system. 

Note that (A, x, E') = (A, x, E) for all bases E' of Z" such that (id, E') G 
W^^E- Moreover, any arithmetic root system has the following properties. 

(ARSl) If a G A then Aa G A for some A G Q if and only if A^ = 1. 

(ARS2) li G = k\{0} for a field k then one has A = A+ U -A+, where 
A^ = {a G A I a = X]r=i ^ ^0 for all i}. 

The first property follows from the fact that any element of A is lying in a 
basis of Z", and from Q. The second one will be a corollary of Theorem 

3 The Weyl— Brandt groupoid of a Nichols al- 
gebra of diagonal type 

Let k he a. field of characteristic zero, G an abelian group, and V a Yetter- 
Drinfel'd module over kG of rank n for some n G N. Assume that V is of 
diagonal type. More precisely, let {xi,X2, ■ ■ ■ , Xn} be a basis of V, {gi\l < 
i < n} a subset of G, and G A; \ {0} for all i,j G {1,2,..., n}, such that 

for i,j G {1,2, .. . ,n}. Then is a braided vector space [H Def. 5.4] with 
braiding a G End(V^ ® V), where 

a{xi ® Xj) = qijXj ® Xi 
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for all i,j G {1, 2, ... , n}. The Nichols algebra B(y) is of diagonal type [H 
Def. 5.8] and has a Z^-grading defined by 

degXj:=ej for alH G {1, 2, . . . , n} 

where Eq := {ei,...,e„} is the standard basis of the Z-module Z". Let 
X:Z"xZ"— s>A;\{0} denote the bicharacter defined by 

X{ei,ej) := Qij, (4) 

where i,j G {1,2,..., n}. Kharchenko proved [TTj Theorem 2] that the alge- 
bra B{V) has a (restricted) Poincare-Birkhoff-Witt basis consisting of iter- 
ated skew-commutators of the elements Xj of V and satisfying the following 
property (see [101 Sect. 2]): 

(P) the height of a Poincare-Birkhoff-Witt generator of Z^-degree d is finite 
if and only if 2 < oid x{d,d) < oo (ord means order with respect to 
multiplication), and in this case it coincides with ordx('^, c^)- 

In Sect. 3] A^(i3(V^)) was defined as the set of degrees of the (re- 
stricted) Poincare-Birkhoff-Witt generators counted with multiplicities. The 
definition is independent of the choice of a Z"-graded Poincare-Birkhoff-Witt 
basis satisfying property (P). Write A{B{V)) := A+{B{V)) U -A+{B{V)). 
Since the elements of A'^{B{V)) are lying in Nq\{0}, this is a disjoint union. 

In jni Sect. 5] the Weyl-Brandt groupoid ly(V^) associated to B(y) was 
defined as W^^Eo, where Eq is the standard basis of Z" and x is defined by 

(ED- 

Theorem 1. // % : Z" x Z" ^ \ {0} is a bicharacter on Z" and 
(A, X, Eq) is an arithmetic root system then for the braided vector space V 
of diagonal type with diml^ = n and with structure constants qij := xi^i^ ^j) 
one has A{B{V)) = A. Conversely, ifV is a braided vector space of diagonal 
type such that A'^(i3(l^)) is finite then {A{B{V)) , Xi Eq) is an arithmetic root 
system, where x : Z" x Z" — > A;\{0} is defined by These correspondences 
are inverse to each other. 
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First let us collect some consequences of this theorem. 

Corollary 2. For any arithmetic root system {A.,x,E), where x has 
values in k\ {0}, the property {AR2) is fulfilled. 

Corollary 3. For any braided vector space V of diagonal type such that 
A{B(y)) is finite, the multiplicities of the elements of A{B(y)) are one, and 
ifae A+(i3(V)) then Xa i A+(i3(V)) for allXeR\ {1}. 

Proof of the theorem. Let x : Z" x Z" /c \ {0} be a bicharacter 
on Z", {A.,x,Eq) an arithmetic root system, and V as in the theorem. By 
Definition [T] the Weyl-Brandt groupoid W^^Eq = Vr(V^) is finite and for all 
ordered bases E of Z" with (id, E) G (\^) the maps Si^E are well-defined 
for all i G {1, 2, . . . , n}. 

By PI Prop. 1] one has A C A{B{V)). One has to show that 

1. any a G A has multiplicity 1 in A{B(y)), 

2. if a G A{B{V)), /5 G A, A G R, and a = A/?, then A^ = 1, and 

3. there is no a G A{B{V)) such that for all /3 G A. 
Assertions 1 and 2 follow from the fact that any a G A C A{B{V)) is an 

element of some basis E of Z" with (id, i?) G H^(V^), and for the degrees of 
generators of Nichols algebras these assertions are known. 

Let n be a vector in (M"*")", where = {r G M | r > 0}, and let (-, ■)iRn 
denote the standard scalar product on M". One clearly has the equation 

A+{B{V)) = {ae A{B{V)) \ {a, n)^^ > 0}. (5) 

It is not difficult to check that there exists a continuous family of vectors 
n(t), where t G [0,1], n(0) = n, and n(l) = — n, such that n(t) ^ for 
all t and the hyperplanes H{t) containing and orthogonal to n{t) never 
contain more than one line Ma with a G A^ C Z" C M". Additionally one 
can assume that there exists a sequence (ai, 0^2, . . . , a™,) of elements of A^ 
(which is in general not unique) such that 

1. for alH < m there exists a unique ti G (0, 1) such that G H{ti), 

2. if t 7^ ti for all i G {1, 2, . . . , m} then H{t) n A = {}, and 



6 



3. i < j implies that ti < tj. 

Take a e A'^{B{V)). Since (a, n(0))]Rn > and (a, n(l))Mn < 0, there 
exists t e (0,1) such that a e H{t). In particular, the first of the above 
requirements states that if additionally a e then there exists a uniquely 
determined j e {1,2, ... ,m} such that a — aj. We will show by induction 
that 

(*) for all t e [0, 1] with H{t) n A = {} there exists an ordered basis 
E{t) C A of Z" such that (id, E{t)) e W{V), {n{t), ei{t))un > for all 
ei{t) e E{t). 

This gives the first assertion of the theorem. Indeed, relations (ej,n(l))]Kn < 

for all t e {1,2, ...,n} imply that (id, -E^) G W{V), where E'q = Eq 
up to permutation of its elements. Suppose that a G A'^iBiV)). Then 
there exist ordered bases E' and E" of and i G {1,2, .. . ,n}, such that 
(id, E'), (id, E") G W^(^), E" = Si^E'{E'), and a is a nonnegative respectively 
nonpositive integer linear combination of the elements of E' and E" , respec- 
tively. By the definition of si^e' at most one of the coefficients of a changes 
with the base change E' — > E" . Hence a is a multiple of an element in E' , 
that is q; G R/3 for some /3 G A. 

Assertion (*) clearly holds for t <ti with E{t) — Eq. Suppose that it is 
valid for all t G [0, tj) with some j < m, and set E' :— E{t) — {e[, . . . , e'^} 
for some tj-i < t < tj. First note that aj G E'. Indeed, since (e-, Q;j)Mn > 
for all i G (1,2,..., n}, and A = A^, U — A^,, one has at least aj G A^,. 
Therefore from {aj, n{tj))^n — one concludes that also (ej, n(tj))]Rn = for 
some I G (1, 2, . . . , n}. Since G A, uniqueness of tj gives aj — ej. 

By definition of H{t), one has (n(i),eJ)]Rn < for i > tj, and if a G 
A \ 'Raj, {n{t),a)]s,n > for tj^i < t < tj, then also {n{t),a)^n > for 
tj < t < tj^i (where i^+i := 1). In particular, (n(i), s;^E/(e^))]Rn > for all 

1 G (1, 2, . . . , n} and tj < t < tj+i. Thus one can choose E{t) — si^e'{E') if 
tj<t< tj+i. This proves (*). 

If K is a braided vector space of diagonal type with dim V = n and 
A'^{B{V)) is finite, then H^(\^) is finite and for all ordered bases E' of Z** 



7 



with (id, E') G the maps Si^E' are well-defined for all i & {1,2, ... , n}. 

Hence (A', x, ^o), where x is defined by © and A' = [j{E' C Z" | (id, E') e 
W^^Eo}^ is an arithmetic root system. By the first part of the theorem one 
gets A{B(y)) = A'. This proves the second part. 

The last assertion follows from the fact that A and A.{B{V)) are uniquely 
determined by x and V, respectively, and the latter are in one-to-one corre- 
spondence via (jH). ■ 

In jini the notion of Weyl equivalence of braided vector spaces was intro- 
duced as follows. Let V, V" be two rank n braided vector spaces of diagonal 
type. If with respect to certain bases their structure constants q'ji and q"i, 
satisfy the equations 

q'jj =gjj, g'jig'ij =qji(iij (6) 

for all j, I G {1,2, ... ,n} then one says that V and V" are twist equivalent 
Definition 3.8]. Further, V and V" are called Weyl equivalent, if there 
exists a braided vector space V of diagonal type which is twist equivalent to 
V, and an ordered basis E" of Z" such that (id, E") G W{V") and V has 
degree E" with respect to V" [Wi Def. 1]. 

Definition 2. Let E be an ordered basis of Z". Then two arithmetic 
root systems (A', x', E) and (A", x", E) are called Weyl equivalent if there 
exist linear maps r,T G Aut(Z'") such that {T,E) G W^^^^e, rT{E) C T{E), 
A" = rT(A'), and x'{e,e) = x"{TT{e),TT{e)) for all e G Z". Further, they 
are called twist equivalent if they are Weyl equivalent with T = id. 

Remark. Let V and V" be braided vector spaces of diagonal type such 
that A{B{V')) and A{B{V")) are finite. Then V and V" are twist equivalent 
respectively Weyl equivalent if and only if the corresponding arithmetic root 
systems {A{B{V')), x', Eq) and {A{B{V")), x", ^o) have this property. ■ 

Since for any given arithmetic root system one can easily determine all 
arithmetic root systems which are Weyl equivalent to it, it is sufficient to 



8 



determine the Weyl equivalence classes. This will be done for the rank 2 case 
in the next section. 



4 Arithmetic root systems of rank 2 

In |10[ Prop. 2] Weyl equivalence of certain rank 2 braided vector spaces of 
diagonal type was considered. The main result of the present paper is that 
the list given there, see Figure 1, contains all rank 2 braided vector spaces V 
of diagonal type, such that A{B(y)) is finite. 

Theorem 4. Let V be a braided vector space of diagonal type with 
dimV = 2. Then A.{B{V)) is finite if and only if there exists a rank 2 
braided vector space of diagonal type which is twist equivalent to V and has 
structure constants qij which appear in Figure 1. 

For the classification of arithmetic root systems of rank 2 several technical 
lemmata will be needed. The first one is a well-known classical result, which 
can be easily proved with help of eigenvalue considerations. 

Lemma 5. Let A G SL(2,Z). Then oidA is finite if and only if either 
A = id or A = -id or deiA = 1, tiA G {-1,0, 1}. 

Lemma 6. For a given M E N let S be a subsemigroup o/SL(2,Z) such 

that its generators are of the form i ) with < d < Mb < a. Then 

\c —d J 

all elements of S are of this form. In particular, id ^ S. 

Proof. Assume that Ai := ( G 5 and A2 := {^^ G 

yci -di J -d2 J 

such that < di < Mbi < ai and < c?2 < M62 < 02 • Since detAi = 

detA2 = 1, one also has Ci = {aidi + l)/&i and 02 = (a2C?2 + l)/&2- Then 

A A (aia2-biC2 -(0162 - &lC?2) , ■ t u ■ ■ V 

A1A2 = I . We obtam the loUowmg mequah- 

\c1a2-d1C2 -{Cib2-did2) 
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conditions for qij; qi2 is always 1 


free parameters 


fixed parameters 


tree 


1 


921 = 1 




911, 922 G A: \ {0} 


Tl 


2 


921 = 9ri^, 922 = 911 




gii G fc\{0,l} 


T2 


3 


911 = q, 921 = q~^, 922 = -1, or 
911 = -1, 921 = 9, 922 = -1 




qek\{-l,0, 1} 


T2 
T2 


4 


911 = 9, 921 = 9~^> 922 = 9^ 




gGfc\{-l,0, 1} 


T3 


5 


911 = 9, 921 = 9~^, 922 = -1 


9 e {90, -9^^} 


go Gfc\ {-1,0,1} 


T3 


6 


911 = C> 921 = q~^, 922 = 9 


9 6 {qo,Cqo^} 


CGRs 

go efe\{o,i,c,C^} 


T3 


7 


911 = C, 921 = -C, 922 = -1 


C6i?3 




T3 


8 


911 = C, 921 = C"^> 922 = -C^, or 

911 = C*. 921 = 922 = -1, or 
911 = C~^> 921 = C> 922 = -1 


Ce{Co,-Co"'} 


Co e Ri2 


T4 

T5 
T7 


9 


911 = -C^, 921 = C, 922 = -C^, or 

911 = -C^i 921 = C^: 922 = -1, or 
911 = -C^S 921 = C"^> 922 = -1 




C e Ri2 


T4 
T5 
T7 


10 


911 = C, 921 = C~^> 922 = -C^, or 
911 = -C^> 921 = -C, 922 = -1, or 
911 = -C^, 921 = -C"\ 922 = -1 




C e Ri8 


T6 

ri4 
rg 


11 


911 = q, 921 = q~^, 922 = 9^ 




gGfc\{-l,0, 1} 
q^Ra 


T8 


12 


911 = C^> 921 = C, 922 = C~^> or 
911 = C^. 921 = -C"''. 922 = -1, or 
911 = C, 921 = -C, 922 = -1 




CeRa 


T8 

T8 

r8 


13 


911 = C®, 921 = -C~\ 922 = C*, or 
911 = C"- 921 = C> 922 = C~\ or 
911 = C*, 921 = C'^, 922 = -1, or 
911 = C, 921 = C~®, 922 = -1 




C e R24 


TIG 

T13 
T17 

T21 


14 


911 = C, 921 = C~^, 922 = -1, or 
911 = -C"^, 921 = C^, 922 = -1 


Ce{Co,Co"} 


Co G u R20 


Til 
T16 


15 


911 = C, 921 = C"^, 922 = -C^, or 
911 = -C^, 921 = -C", 922 = -C"*, or 
911 = -C^, 921 = -C"^> 922 = -1, or 

911 = -C^> 921 = -C^, 922 = -1 




C G R30 


ri2 

Tib 
T18 

T20 


16 


911 = C, 921 = C~^, 922 = -1, or 
911 = -C"^, 921 = C^, 922 = -1 




C G Ru 


ri9 

T22 



Figure 1: Weyl equivalence for rank 2 Yetter-Drinfel'd modules 
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ties. 



aib2 - hid2 =62(^1 - Mhi) + 6i(M62 - ^2) > 0, (7) 

, , , aidi + l di{aib2 - bid2) + b2 ™ , . 

C1O2 - did2 = ; 02 - did2 = ; > by O, (8) 

bi bi 

M{aib2 - bid2) - (C162 - did2) = (Mbi - d^){Mb2 - ^2) 

+ 62 ^Mai - M%, + Mdi - ^i^^^ (9) 

= (M61 - di){Mb2 - d2) + ^((M6i - di){ai - Mbi) - 1) > 0, 

bi 

0x02 — &1C2 — M{aib2 — bid2) = (ai — Mbi){a2 — M62) 

+ 61 (^Ma2 - M% - + Md2^ (10) 

= (ai - Mbi){a2 - M62) + ^((M62 - ci2)(a2 - M62) - 1) > 0. 

b2 

The inequalities (Pl- lfTUj) give the assertion. ■ 

For any ordered subset E = {61,62} of consisting of two elements let 
t{E) denote the transposed set {62,61}. A useful consequence of Definition 
^is the following. 

Lemma 7. Let x be a bicharacter on 1? with values in k \ {0}. For 
all I e No set T[ = si,Ei and T^' = si^e- , where E[^^ = t{TI{E[)), E'/^^ = 
t{TI'{E'/)), and E'q = Eq, E'^ = t{Eo). The triple (A,x,^o), where A = 
[J{E C I (id, E) G W^^Eo}> an arithmetic root system if and only if the 
sequences (T/T/_]^ • • ■TQ)jgNo and (Tl'T-'_^ ■ ■ -Tq of elements 0/ Aut(Z^) 
are well-defined and periodic. In particular, they contain the identity. 

Proof. The if part is clear, since the equations Si^s- j^(^E)Si,E = id hold 
for all E with (id, -E) G W-^^Eq- the other hand, if iy(\^) is finite, then 
the set {E[ \ i G No} is finite. Since T/ is invertible and it depends only 
on El, one obtains that the sequence (T/)jgN„ is periodic. Let j G N be 
the smallest number such that E'j = Eq. Then T/ = Tl^^ for all i G Nq, 
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and hence T[^^-{ri^_^- ■ -T^ = {T'-_-^- ■ for all i G N. Again, the set 
{(Tj_^ ■ ■ ■ Tq)*(_E'o) I i ^ No} is finite, and hence there exist ii < i2 E Nq such 
that {T^_,---T^y^{Eo) = {T^^,---T^y'{Eo), that is {T;_,- ■ -T^Y^-^^iEo) = 
Eq. The proof for the second sequence is similar. ■ 

Lemma 8. Let V be a braided vector space of diagonal type with dim V = 
2, and let {qij)ije{i,2} be the matrix of its structure constants with respect to 
a certain basis. If A{B(y)) is finite then either 

(gi2g2i - l)(giigi2g2i - I)(gi2g2ig22 - l)(gii + l)(g22 + i) = or 
9ii9L92i922 = -1, (gii + qu + i)(gn + i)(gii 512921 - I)(gngi2g2i - i) = o. 

Proof. Suppose that A{B{V)) is finite. By Corollary H A+{B{V)) 
doesn't contain 2(ei + 62) and 2(2ei + 62). Set zi := X1X2 — q'i2a^2a^i, 
Z2 ■= XiZi — qiiqi2ZiXi, and := X1Z2 — q\iqi2Z2Xi, and assume that 

(gi2g2i - l)(giigi2g2i - I)(gi2g2ig22 - l)(gii + l)(g22 + i) 7^ 0. Then 2:1 7^ 

and ^2 7^ by HI Lemma 3.7] or [HI Sect. 4.1]. Consider first the case 
when x(deg2;i,deg2;i) = -1. By |Hl Sect. 4.2] zf^ ^ for all m G N 
and hence ordx(deg2;i, deg2;i) = 2 implies that 2(ei + 62) G A'^(i3(V")), 
which is a contradiction. Similarly, if x(deg2;2; degZ2) = —1 then either 
= (and hence qu G -R3, since the Equation ^22 = —1, which follows from 
x(deg ^2, deg ^2) = —1 and qfiqi2q2i = 1, was excluded), which corresponds 
to a conclusion of the lemma, or 2;™ 7^ for all m G N by 8, Sect. 4.2], which 
is a contradiction to ordx(deg2;2, deg2;2) = 2 and 2(2ei + 62) ^ A^{Biy)). 

Assume now that x(deg2;j, deg^;^) 7^ —1 for i G {1, 2}. Since 2(ei + 62) ^ 
A^{Biy)), the skew-commutator ^22^1 — x(degZ25 degXi)xiZ2 must not be a 
Poincare-Birkhoff-Witt generator of BiV). By jHl Sect. 4.4] this gives that 
Wi = (in the notation there) and hence (?ii5'i2'?2i?22 = — 1- If 2:3 = then 
the proof is complete. Otherwise, since 2(2ei + 62) ^ A^{B{V)), the skew- 
commutator Z3X1 — x(degZ2, degxi)a;iZ2 must not be a Poincare-Birkhoff- 
Witt generator of B{V). Again by 8j Sect. 4.4] this gives that W2 = and 
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hence 

-^11 '?21 — ^3 - U. 

1-^11 

This proves the lemma. ■ 

Assign to V two sequences (m^)jgNo and (mf)jgNo) such that m' = mi2 
and m'l = rriu as defined in (j2)) with E = E[ and E = E^', respectively (in 
the notation of Lemma [7j). Further, for any / G No set q'fj := xWi^^'j) and 
q"fj := xi^'li^'j)) where E[ = {e[, e'g} and E" = {e'l, e'a}, and define 

if (g'Sr^g'M = 1, ^^^^ 

[ (9'iiV^'?'i29'2i otherwise, 

{1 if ( n"'^^h"^i n"^^'' n"^^'' — 1 

-L II w iij q 12Q 21 - .^2) 

(g1iV'g"!??"2? otherwise. 

By Equations (3) in ^HI one obtains for all / G No the relations 

0^11 — Pi '9 225 0^12 0^21 —Pl 0^120^21' 0^22 " "? 11 ) U'JJ 

? 11 —Pl 22' Q 12 Q 21 — P« ? 12^^ 21' 9^ 22 " ? 11" U^J 

Proof of Theorem m Let {qij)i,je{i,2} be the matrix of structure con- 
stants of V (with respect to a given basis). Since it is sufficient to determine 
Weyl equivalence classes, one can assume that q^ = 1. IfV appears in Figure 
1 then A{B{V)) is finite jTOl Sect. 3]. It remains to show that for any Weyl 
equivalence class at least one representant V, such that A{B(y)) is finite, 
appears in Figure 1. We use Lemma [7| to obtain restrictions on the structure 
constants g^. 

For all i G No let T/ and T/' denote the matrix of T/ and T/', respectively, 
with respect to the basis E'^ and E", respectively, and set ^ ~ ^-j^ • Then 

the matrix of TlTl_^ ' ' ' ^o with respect to the basis Eq is TqtTIt ■ ■ - T/ if i is 
even and T^fTlf ■ ■ ■ T/f if i is odd. Similarly, the matrix of Tl'TI'_-^^ ' ' 'Tq with 



13 



respect to the basis Eq is tT^tTI't ■ ■ ■ T/'f if i is even and tTq fT^'f ■ ■ ■ T/' if 
i is odd. 

Using Weyl equivalence, one can assume that ttiq is minimal among all 
m- and m'-, where i e Nq. If ttiq = then ^21 = 1 by and then V appears 
in the first line of Figure 1. We have to consider now several cases. 

Step 1. Assume that m'^ > 1. Then m- > 1 for all i G Nq. By Lemma [7| 
one of the maps T2i_^_iT2i ■ ■ - Tq, where i G No, has to be the identity. For all 
j G No one has 

and hence T2,f Ta^+if = ( "^2*"^2*+i - 1 -"^2* j ^jj ^ ^ ^^^^ g^^^^ ^, > ^ 

for all j G No, these matrices satisfy the conditions of Lemma IHl with M = 1. 
Then Lemma IHl gives that Tj^^^Tg^ ■ ■ ■ Tq is never the identity, which is a 
contradiction. 

Step 2. //mQ = 1 and itlq = 1 then one has either ^11^21 = Q'2iQ'22 = 1 or 
9iiQ'2i = I5 922 = — 15 or qii = —1, g2i?22 = 1 (which is twist equivalent to 
the previous case), or qu = 522 = — 1- In all cases V appears in Figure 1. 

Step 3. Suppose that m^i = 'n^2i+i = 1 and m^ij^^ > I, m'gj > 1 for 
all i G No- Again by Weyl equivalence one can assume that m[ is minimal 
among all ^«2j_,_]^ and m'gj for all i G No. Recall that one has T2ifT2i+if = 

, and hence if m'^ > 3 (that is ttij^^^ > 4 for all i G No) 

then these matrices satisfy the conditions of Lemma IHl with M = 2. This 
gives again a contradiction. Thus one has m[ G {2,3}, and since ttLq = 1, 
also giig2i = 1 (see Step 3a) or qu = —1, q2i 7^ 1 (Step 3b) holds by (j2I). 

Step 3a. Assume that additionally quq2i = 1 holds. Then (fTn|) gives that 
Po = 1> Q'ii = 922, q'u^fi = €1^ ^'22 = Qu- If ^1 = 2 then (0) gives 

= Q22 Q22 £ Rs- These cases appear in lines 4 and 6, respectively, of 
Figure 1, if one replaces Eo by t{Eq), and in previous lines for certain special 
values of qu. If m[ = 3 then ^ gives that either qu = q'22 or = 



"^2i+i - 1 



m 



I 

2i+l 
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qfi ^ 1. In the first case V appears in Figure 1. In the second, from (|13p one 

4. / -1-1 /(2) -2 /{2) /{2) ,(2) n- / i 

gets = ^ Qu = Qu Q22, q uQ 21 = -?ii> ? 22 = ^22- Since = 1 

and qf^ ^ 1, ^ yields q'fi = —1, that is ^22 = —Qu- This implies that 
qfi = —1, and hence V appears in the 12*^ line of Figure 1. 
Step 3b. Consider the case gn = — 1, 7^ 1. Then 

^'0 =1' P'o = - 921, q'n = - 921922, 9'S2 9'?i^ =<l2i^ Q'S = " 1- 

If m[ = 2 then either 521^22 = 1 or — 921522 £ R3, qii 1- The first case 
appears in the 5**^ line of Figure 1. In the second one obtains 

/ _2 -1 /(2) -1 ,{2) ,(2) -1 ,(2) 

Pi =-921 922, 9 11 =921 922, 9 12 9 21 =- 922, 9 22 = - 92l922- 

From m'g = 1 and from 7^ 1 one gets 521 = —922- Since —^21922 ^ -R3 and 
921 ^ -R3, this yields ^22 G -R3. This example appears in line 7 of Figure 1. 

If m'l = 3 then one has again two possibilities: either —q2iq22 = 1 or 
921 922 = —1, 921 7^ 1 (see Step 3b3 for the latter). In the first case 

' Q / I /(2) 1 /(2) /(2) -1 /(2) 

"^1=3, Pi =1, gi/=-l, g la g 21 =921, 9 22 =-921922, 

/ 1 / -1 K3) /(3) /(3) /(3) 

"^2=1, P2 =- 921, 9 11 =922, 9 12 9 21 =921, ? 22 = " 1- 

By one has to have q22q2i = 1 (Step 3bl) or ^22 G Rm'.^+ii (hi^^ 7^ 1, 
where m'^ > 3 (Step 3b2). 

Step 3bl. The setting — (?2i922 = 1? 922^921 = 1- One has 

P3 — 9 11 — - J-, 9 12 9 21 —921, 9 22 —922- 

Thus the sequence (?7^')igNo has period 4, and 



nr. 



r 




\x w/vx w/vl 0/ \2m'o-3 -2 

By Lemma [7| this matrix has to have finite order. By Lemma El the latter 
happens if and only if mg G {3,4,5}. If mg = 3 then equations q^^q2i = 1 
and — 5'2i922 = ^ imply that ^21 = 922^ and —q22 = 1 which is a contradiction 
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to 7^ 1- If = 4 then one gets g2i = (hi = Since q^i 7^ 1 this 

yields ^22 ^ -Rio- This is the example in line 14 of Figure 1 (with ^0 ^ -^5)- If 
m'g = 5 then ^21 = ^'22^ and — gj2 = 1- Again 7^ 1 implies that ^22 G -Ri4- 
This example appears in line 16 of Figure 1. 

Step 3b2. The setting ~qliql2 = 1, ^22 e Rm'^+i, qli 7^ 1, g^'"^^ 7^ 1, 
where m'^ > 3. One obtains 

/ _ -1 /(4) _ /(4) /(4) _ -1 2 /(4) _ 

P3 —121(122 ' ? 11 — ~ 5'21 5'22, 9' 12 ? 21 " Q'21 5'22' 1 22 — Q'22- 

Since 7714 = 1, one has either ^ = 1 (Step 3b2a) or 5^^522 = 1, Q'2i^Q'22 7^ 
-1 (Step 3b2b). 

m' —3 

Step 3b2a. As in Step 3b2, but additionally one has = 1. Then 

/I /I /(5) /(5) /(5) -1 2 /(5) 3 

=1, Pi =1, g 11 =922, q 12 q 21 =?21 ?22> ? 22 = " ?21?22, 

/ / / -1 /(6) /(6) /(6) /(6) 

Thus the sequence (m^)jgNo has period 6. One has 



m' — 1 \ / m'g^ — 4m'q + 2 3 — m'^ 



i=o ,.=0 \ ^ " / \2"^3' - M + 3 5 - 2m',^ 

By Lemma [7| this matrix has to have finite order. By Lemma El if the latter 
happens then -2 < (m'3 - 3)^ - 2 < 2, that is (3 <)m'^ < 5. If m'3 = 3 
then the above matrix has trace —2, but it is not equal to —id, and hence 
it doesn't have finite order. If m'^ G {4, 5} then the relations g2i^ = 1 and 
q2i 7^ 1 contradict to each other. 

Step 3b2b. As in Step 3h2, hut additionally one has g^^g22 = 1; q2i(l22 7^ 
— 1. Inserting the equations g^^ = g^2^ and g^^ = g^2^ into (— g|ig22)^™^ = 1 
one obtains g22 = 1- Since g22 G Rm'^+i and m'g > 3, this means that 
m'^ G {4,9}. If 7773 = 4 then g22 G -R5, g22 = g2i^, and hence — g2ig22 = 1 
implies that g2i = — 1 and g|]^ 7^ —1. Thus g2i G R2o- This example appears 
in line 14 of Figure 1 with C^q G R2q- Finally, if m'^ = 9 then equations 
g22 = g2i^ and — giig22 = l imply that g|^ = —1. Since g|2 = —1, one also 
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has = ~1) that is = —1 and hence ^22 = 121- This is a contradiction 

to ^21 ^ 1- 

Step 3b3. The setting qu = —1, q2i<i22 = iti 1- One has 

/ Q / /(2) 3 /(2) /(2) /(2) 

"^1=3, Pi =g22, gil =-g22> y 12 9 21=- 521, ? 22 = - y2ig22. 

Since rrig = 1, Equation (j21) gives that either g2iQ'22 = 1 922 = 1- the first 
case g|ig22 = ~1 gives that g2i = — ^22 and ^22 £ -Rs- This example appears 
in hne 12 of Figure 1. In the second case again by Equation 5'|iq'22 = ~1 
one concludes that ^22 = —121 and hence ^21 = Since ^21 7^ 1 this yields 
g2i ^ -Ri2) which corresponds exactly to an example in line 8 of Figure 1. 
(But this is an accident. One can show that the conditions of Step 3 are not 
fulfilled. We will meet this example another time.) 

Step 4. If the setting is different from steps 1-3 then there exists an 
i G No such that m[ = 1 and rn[_^i > 1, rn[_^_2 > 1. By Weyl equivalence one 
can assume that = 1 and > 1, m[ > 1. Equations = 1 and (j2I) 
give that either g2i'?22 = 1 (Step 4a) or 522 = —1, yii 1 (Step 4b). 

Step 4a. The setting g2iy22 = 1, fn'o > 1, "'ti'i > 1- By ^ one has either 
Q'n'y2i = 1 or qu E Rm'^+i, Q2i~^^ 1- In the first case p'^ = 1 and m[ = 1 
which is a contradiction. In the second one has 

/ -1 /(I) m'g-i ,(1) ,(1) 2 -1 /(I) 

Po =1ii 121, q 11 =911^21 , 1 12Q 21 =911^21 > Q 22 =111- (16) 

Lemma IHl and the inequalities ttiq > 1 and m[ > 1 imply that qfiq^° ^ = — 1. 
By (0) one again has to distinguish two cases: either (giig^° ^)™'^Q'iiy2i"'^ = 1 
(see Step 4al) or qiiq^°~^ G Rm[+i, (yiiy2i^)™''^^ 1 (see Step 4a2). 

Q. A 1 A J. -16 mo~3 1 m',+2 (mQ-l)m',-l ^ 

Step 4al. Assume that ^22 = ^21 ; yii5'2i = ^ii ^21 = 1? 

gii G Rm'+i, (hi^^ 7^ 1' "^0 > 1' andm[ > 1. Then from (fTH|) one concludes 





=1, 


„/(2) 

y 11 


=yii, 


„/(2) /(2) 

y 12 y 21 


=yny2Y. 


/(2) 

y 22 


=yiiy2i 


m2 =mo, P2 


=yiiy2lS 


/(3) 

y 11 


=y2Y> 


/(3) /(3) 

y 12 y 21 


=y2i, 


„/(3) 

y 22 


=yii, 


"^3 =1, P's 


= 1, 


y 11 


=yii, 


y 12 y 21 


=y2i, 


„/(4) 

y 22 


=y2Y- 
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Hence the sequence (m.)ieNo is periodic with period 4. The matrix of the 
hnear map T^Tl^TlT^ in Lemma [7| takes the form 



1=0 



m[ — 1 \ / m'^^rn'^ — m'Qm[ — 2mQ + 1 mQ(2 — m'Qm[) 
I \ m'Qm[ — m[ — 1 1 — m'Qm[ 

(17) 

By Lemma U\ this matrix has to have finite order. By Lemma El this gives 
that < (mg — 2){'mQm[ — 2) < 4. Since tuq > 2 and m[ > 2, the latter 
means that ttIq = 2 or rriQ = 3, m[ = 2. In the first case the matrix in ()17p 
has trace —2, but it is not equal to —id, and in the second its trace is 2, but 
the matrix is not the identity. Thus in both cases one obtains a contradiction 
to Lemma El 

Step 4a2. Consider the setting §22 = <l2i > ^lii^hi ^ = 'in ^ -^m^+i; 
(lii(hi~^ e Rm'^+i, q^i^^ 7^ 1, (gii?2i^)™''^^ 7^ 1; "^0 > 1' ^'^^ K > 1- Since 
ttIq > 1 and m'^^ > 1, Lemma |H1 implies that mQ,m[ G {2,3}. 

If itIq = 2 then qu G -R3 and hence Equation qfiq^i ^ = — 1 implies that 

m' — 1 

q2i = —1. In this case the relation ^11^21" ^ Rm' +1 is a contradiction to 
m'lG {2,3}. 

If rriQ = 3 and m[ = 2 then qf^ = —1 and O'liO'li G -R3. The 6**^ power of 
the latter relation gives that ^21 = Thus g2i G -R8U-R24- If 5'2i £ -Rs then 
g|i G -R4 = {gii, — gii} which is a contradiction to G -R3. On the other 

hand, if ^21 ^ -R24 then gn G {^21; ~92i}- Again gn = — gf^ is a contradiction 
to giigli G -R3. The remaining case, where ^21 £ -R24 and gn = gf^, appears 
in line 13 of Figure 1. 

If rriQ = m[ = 3 then again qf-^ = —1. Equation gug^" ^ G Rm'^+i gives 
that (giigii)^ = —1, that is ggi = 1. This is a contradiction to g^"^^ 7^ 1. 

Step 4b. Assume now that g22 = —1, gfi 7^ 1? ""^o ^ '^'^^ "^'1 ^ 
There are again two cases: q^iQ2i = 1 or gn G -R^^+i. In the first one gets 
p'q = 1 and q'u = ~1 which is a contradiction m[ > 1. Therefore one has 
gii G Rm'^^i, and hence 

PO =111 921, g 11 = - ^11921 > Q I2Q 21 =911^21 , Q 22 =?11- (18) 
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From Lemma IHl and the above equations one obtains that rriQ, m[ G {2, 3} and 
that —quq^i{qfiq2i)'^Qii = —1- Further, by Equation one has to have 
{-qnq^''r''qlq2i = l (see step 4bl) or -qnq^' G (g?ig2Y)'"'^+' ^ 1 

(see Step 4b2). 

Step 4bl. The setting qn G Rm'^+i, ^22 = -1, (-l)"'ign'"^^g^°'"'"^ = 1, 
911^21° ^ = 1; ?2i 7^ 1' m'^^m'^ G {2,3}. If mQ = 3 then qf^ = —1 and 
?iiQ'2i = 1, which gives a contradiction to gf^ 7^ 1. 

If mj) = 2 and m'^ = 2 then gn G -R3 and quq^i = 1, and hence ^21 ^ -Rg, 
gii = q2i. This example appears in line 10 of Figure 1. 

If uIq = 2 and m[ = 3 then qn G -R3 and gfi^gli = — 1. Thus q^f = — 1 
and q2i 7^ —1, and hence g2i G -R30 U i?6- If Q'21 G -R30 then we have got 
an example from line 15 in Figure 1. Otherwise the equations rriQ = 1, 
= -1, q'f^q'f = ^21, q'fj = qiu and d imply that p'^ = -q^i 

and g"^^^ = — g2iQ'ii = 1, q"i2q"2i = 921^- this case © has no solution for 
m", which is a contradiction by Lemma [7| 

Step 4b2. The setting qu G Rm'^+i, 522 = -1, '?iig2i' = 1; -?ii?2i° ^ 
^S+i' i<ili<l2lT'''~\ + 1' ?2i ^ 1, K e {2, 3}. If = 3 then gf^ = -1, 
and Equation c^^q^x ^ = 1 is a contradiction to 7^ 1. 

If m'o = 2 and m!^ = 3 then qn G -R3 and —quq^i G -R4. Therefore 
?ii?2i = hence gn = — g|i. Using Relation gn G -R3 one gets 

g2i = —1 and g^i 7^ —1, and hence g2i G R24- This example appears in line 
13 of Figure 1. 

Finally, if ttIq = m[ = 2 then qn G R3 and — gug^i G -Rs- Since there 
are two elements in R^, there are two possibilities. The first case is when 
gii = -giigli, that is g2i G -R4- Set ( := gn"^g2i"^ G Ri2- Then gn = -(^ 
and g2i = C^, and we obtained an example from line 9 of Figure 1. On the 
other hand, if qf^ = — giig|i then gn = — g|i. Since gn G -R3, this gives that 
g2i = — 1 and g^i 7^ —1, that is g2i G -R12. This is an example from line 8 of 
Figure 1. ■ 

Remarks. 1. For the if part of the assertion in Theorem |3] one can 
avoid to use the complicated proof of the finiteness of B{V) in I7J. In- 
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deed, by Lemma it is sufficient to compute the periods of the sequences 
(T/ ■ ■ ■ T2T{)jgN(, and (T/' ■ ■ ■ T2'T")jgN„ for all V appearing in Figure 1, which 
is much less technical. 

2. Theorem m gives also a new proof of the classification result presented in 
[S]. The Nichols algebra B{V) is finite dimensional if and only if A~^{B{V)) 
is finite and all Poincare-Birkhoff-Witt generators have finite height. By 
property (P) the latter happens if and only if 

OTdx{d,d) < oo for all G A+(i3(\/)). (*) 

Having once the list of Nichols algebras in Figure 1, Theorem ^ tells how to 
determine A^{B(y)). The finiteness condition (*) is then easily checked. ■ 
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